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Abstract. Consider random Young diagrams with fixed number n of boxes, dis- 
tributed according to the Plancherel measure Mn- That is, the weight Af„(A) of a 
diagram A equals dim'^A/n!, where dim A denotes the dimension of the irreducible 
representation of the symmetric group indexed by A. As n — > oo, the boundary 
of the (appropriately rescaled) random shape A concentrates near a curve ^2 (Logan- 
Shepp 1977, Vershik-Kerov 1977). In 1993, Kerov announced a remarkable theorem 
describing Gaussian fluctuations around the limit shape Here we propose a re- 
construction of his proof. It is largely based on Kerov's unpublished work notes, 
1999. 
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§0. Introduction 



Main result. Let Y„ denote the set of partitions of n (n = 1,2,...). We identify 
partitions and Young diagrams, so that elements of become Young diagrams 
with n boxes. We view each A e as a plane shape, of area n, inside the first 
quadrant R^, with coordinates r, s (the row and column coordinates). In new 
coordinates x = s — r,y = r + s, the boundary dX of the shape A C may be 
viewed as the graph of a continuous piece-wise linear function, which we denote as 
y = X{x). Note that X'{x) = ±1, and X{x) coincides with for sufficiently large 
values of The area of the shape \x\ < y < X{x) equals 2n. 

Further, we equip the finite set Y„ with a probability measure M„ called the 
Plancherel measure. The measure M„ has important representation theoretic and 
combinatorial interpretations. By definition, the weight M^(A) assigned to a di- 
agram A G Y„ equals dim A/n!, where dim A is the dimension of the irreducible 
representation (of the symmetric group &n) indexed by A. Equivalently, dim A is 
the number of standard tableaux of shape A. 

Viewing A's as points of the probability space (Y^,M„), we view A(-)'s as 
random functions, and we aim to describe their asymptotics as n — > oo. Informally, 
the main result can be stated as follows: 

1 ^ 2 

— X{^/nx) ~ n{x) + -^A{x), n^oo, (0.1) 



where Q{x) is a certain fixed curve and A (a;) is a generalized Gaussian process on 
the interval [—2,2] (Q and A are specified below). 

The left-hand side (denoted as X{x) in the sequel) is a rescaled version of the 
function y = X{x). The graph of A( ■ ) is obtained from that of A( ■ ) by shrinking 
both the X-axis and the y-axis in ^Jn times. The purpose of this procedure is to 
put the random ensembles with different n's on the same scale (note that the area 
of the shape \x\ <y < X{x) equals 2 for any n). 

The first term in the right-hand side of (0.1) corresponds to the law of large 
numbers. It follows from (0.1) that in the large n limit, the random scaled polygonal 
lines y = X{x) concentrate near the fixed curve y — 0,{x). In the initial scale, this 
means that, for large n, the "typical" functions y = X{x) look like the function 
y = ^n{^x). 

The second term in the right-hand side of (0.1) governs the fluctuations of the 
random functions A around the curve O, which corresponds to the central limit 
theorem. We see that the fluctuations of the scaled functions are of order -A=. 

That is, in the initial picture for the shape A C M^, the random fluctuations of the 
boundary line dX need no scaling along the main diagonal, as n ^ oo. 

Description of Q. and A. The function 0(x) is given by two different expressions 
depending on whether x is in the interval [—2, 2]: 

, { -ix arcsin f + ^4 - a;^), \x\<2, 
I fI, \x\ > 2. 

Note that 0,'{x) — |- arcsin | inside [—2,2]. The critical points ±2 have an im- 
portant meaning: for "typical" (with respect to the Plancherel measure) diagrams 
A e Y„, the length of the first row and of the first column is approximately 2^/rl. 
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This claim, which seems plausible from (0.1) and (0.2) can be substantially refined, 
see [BDJ], [AD]. 

The Gaussian process A(a;) can be defined by a random trigonometric series. 
Let C2)C3)--- be independent standard real Gaussian random variables (each 
has mean and variance 1), and set x = 2cos^, where < ^ < tt. Then 



1 °° f 

A(x) = A(2cos^) = -Yl^ sin{k9). (0.3) 

For any smooth test function (p on IR, the smoothed series 

- y ^ / sm(k9)(p(x)dx, 9 = arccos(a;/2) (0.4) 
^ ^ Vfc J -2 

converges and is a Gaussian random variable. In this way we get a Gaussian measure 
on the space of distributions with support on [—2,2], or a generalized Gaussian 
process. Its trajectories are not ordinary functions but generalized functions. 

History of the result. The law of large numbers (the concentration near the 
curve O) was independently obtained by Logan and Shepp [LoS] and by Vershik 
and Kerov [VeKl]. Their papers appeared in 1977. Later, in 1985, Vershik and 
Kerov published a detailed version of their work, [VeK3], containing stronger re- 
sults. In [LoS] and [VeK3] , the question about the second term of the asymptotics, 
corresponding to the central limit theorem, was posed. 

Such a theorem was obtained by Kerov and announced in his short note [Kel], 
1993. There Kerov also outlined the scheme of the proof. The note [Kel] contained 
a number of fruitful ideas, one of which (introduction of "good" coordinates in 
the set of Young diagrams) was largely developed in the joint note by Kerov and 
Olshanski [KO], 1994. 

For an intermediate result of [Kel], which is of independent interest, an elegant 
proof was suggested by Hora [Ho], 1998. Note that Hora's approach differs from 
that of Kerov. 

A few years ago we started to persuade Kerov to write a detailed exposition of his 
central limit theorem. Our discussions resulted first in the joint paper by Ivanov 
and Kerov [IK], 1999, which clarified and developed one of the steps of Kerov's 
proof. ^ 

Then Kerov found a simpler derivation of the theorem, which also made apparent 
that the subject is connected with the concept of free cumulants and a theorem due 
to Biane [Bil]. In the end of 1999 Kerov sent us two short work notes with a 
description of the new approach. About the same time he gave a talk on this 
subject at Vershik's seminar in St. Petersburg. He also started writing a detailed 
paper on this subject but had time only to finish the preliminary section. 

In the present paper we give a detailed exposition of Kerov's central limit the- 
orem. Our aim was to reconstruct from his notes the "new approach" of 1999.^ 
This was not easy: for a long time we could not understand the meaning of some 



■"^It concerns the stable structure constants for convolution of conjugacy classes in symmetric 
groups. This topic was also discussed in [KO]. 

^It should be pointed out that the "old approach" of 1993 is also correct: we were able to 
directly check all the claims of [Kel]. 
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claims stated too briefly, but finally the picture became clear. However, we cannot 
be sure that we succeeded to completely fathom Kerov's intention, and there is no 
doubt that his own exposition would be quite different. 

Links with random matrices. Recently it was discovered that the limit dis- 
tribution of a finitely many (properly scaled) first rows of the random Plancherel 
Young diagram A G Y„, as ^ oo, coincides with the limit distribution of the same 
number of (properly scaled) largest eigenvalues of the random Hermitian N x N 
matrix taken from the Gaussian Unitary Ensemble, as N ^ oo. See [BDJ] and 
subsequent papers [Ok], [BOO], [Jo3], [Jo4], [BDR]. It turns out that the striking 
similarity between these two random ensembles holds not only "at the edge" (as 
is shown in these works) but also on the level of global fluctuations, which is the 
subject of the present paper. For spectra of random matrices, the limit behavior 
of global fluctuations was flrst studied in [DS], where a central limit theorem was 
obtained. Further results in this direction were obtained in [Jol], [Jo2], [DE]. The 
generalized Gaussian processes that emerge in these works are very close to our 
process, we discuss this topic in §9. 

Techniques. Although the main result is stated in probabilistic terms, the tech- 
niques of the paper are essentially algebraic and combinatorial, the probabilistic 
part being reduced to a few elementary facts. The work is based on the choice of 
convenient "coordinate systems" for Young diagrams (there are several ones) and 
on the choice of an appropriate algebra A of "observables" . Elements of A are 
functions on the set Y of all Young diagrams. They are given by polynomial ex- 
pressions in each of the "coordinate systems" . For this reason we call A the algebra 
of polynomial functions on Y. We examine several different bases in A. One of 
them (denoted as {pf}) is related to the character table of the symmetric groups; 
this basis is well adapted to evaluating expectations with respect to the Plancherel 
measures M^. Another basis has geometric signiflcance; this basis is formed by 
monomials in P2tP3, • • • , a system of generators of A, which are essentially the mo- 
ments of \{x). One more basis (formed by monomials in generators pi,p2, ■ ■ ■ E A) 
plays an intermediate role. A major part of our work consists in studying the 
transitions between various bases. This finally makes it possible to isolate a good 
system of generators in A that directly describe the Gaussian fluctuations. 

Organization of the paper. In §1, we introduce the algebra A and a system 
Pi,P2, ■ ■ ■ of its generators. We show that elements of A are both shifted symmet- 
ric functions in the row coordinates Ai,A2,... of a Young diagram A G Y, and 
supersymmetric functions in the (modified) Frobenius coordinates of A. This fact 
was first pointed out in [KO] . 

In §2, we introduce the necessary geometric setting for visualizing fluctuations 
of Young diagrams. We embed Y^ into the larger set of "continual diagrams" . 
We introduce the generators p2,P3, ■ ■ ■ E A and the "weight grading" of the algebra 
A, which is well adapted to the operation of rescaling diagrams. 

In §3, we examine one more system of generators in A, denoted as pf ,pf, ■ ■ ■ ■ 
These are character values on cycles in symmetric groups. We study the transitions 
between all three systems of generators. Here our tools are a suitably elaborated 
classical formula (due to Frobenius) for the value of a symmetric group character 
on the fc-cycle, and Lagrange's inversion formula. 

In §4, we introduce the basis {pf} in A and study a family of filtrations in 
A, which are defined in terms of this basis. Here we follow the paper [IK]. We 

4 



essentially need two different filtrations. Their purpose is to single out main terms 
of asymptotics in different regimes. One filtration is responsible for the "law of 
large numbers" while another serves the "central limit theorem". 

In §5, we start the study of the Plancherel measures M„. We introduce the 
sequence of expectation functionals ( ■ )n on A that corresponds to the sequence 
{Mn}, and we remark that ( ■ )n becomes very simple in the basis {p^}. Then we 
prove the main result of the section — the law of large numbers, or convergence 
to the curve Q. Although the central limit theorem, established in §7, contains the 
law of large numbers, we prefer to prove it independently, because this can be done 
in a rather simple way. It is interesting to compare our simple algebraic argument 
with the analytic approach of the pioneer works [LoS], [VeKl], [VeK3]. 

In §6, we examine the random variables pf" , . . . , where pf^ stands 

for the restriction of the function pf G A to the finite probability space (Y^, M^). 

We show that, as n — >^ cx), the variables pj^ , suitably scaled, are asymptotically 
independent Gaussians. This result is the first version of the central limit theorem. 
Its proof relies on the method of [IK] . A different proof has been given by Hora 
[Ho]. 

In §7, we obtain our main result: a description of the Gaussian fluctuations 
around the limit curve O. It is derived from the central limit theorem for the gen- 
erators pf^ mentioned above. The proof is based on a formula that gives the highest 
term of the polynomial expressing through the (centered and scaled versions of) 
the generators pj. Here "highest term" refers to an appropriate filtration of the 
algebra A, which we call Kerov's filtration. 

In §8, we get one more version of the central limit theorem. According to Vershik- 
Kcrov's theory, to any Young diagram A we attach a probability measure on R 
(say, nx), supported by a finite set. Viewing A G as the random element of the 
probability space (¥„, Mn), we turn fix into a random measure. For these random 
measures we prove an asymptotic formula similar to (0.1), where, instead of the 
limit curve O, we have the semi-circle distribution, and A{x) is replaced by another 
generalized Gaussian process. We do not know if Kerov was aware of this result. 
However, it perfectly fits in the philosophy of his works. 

In §9, we give comments to the results of §§7-8 and compare them with the 
central limit theorem for random matrices. 

In §10, we show that the highest terms of the elements p^ in the "weight grading" 
are closely related to the free cumulants. As an application, we get a simple proof 
of Biane's asymptotic formula for character values of large symmetric groups, [Bil]. 

Acknowledgment. One of the authors (G. O.) is deeply grateful to Persi Diaconis 
for discussions and an important critical remark, which was taken into account in 
the final version of the paper. 

§1. The algebra of polynomial 
functions on the set of young diagrams 

Recall first the basic definitions and notation related to partitions and Young 

diagrams, see [Ma]. 

A partition is an infinite sequence A = (Ai, A2, . . . ) of nonnegative integers such 
that Ai > A2 > . . . and the number of nonzero Aj's is finite. The sum Ai + A2 + . . . 
is denoted by |A], and usually we set |A| = n. 
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As in [Ma] , we assign to a partition a Young diagram, which is denoted by the 
same symbol. We identify partitions and Young diagrams, and we denote by Y the 
set of all Young diagrams. The conjugation involution of Y (transposition of rows 
and columns of a diagram) is denoted as A i-^ A'. 

There is another presentation of Young diagrams, the Probenius notation. We 
shall use its modification due to Vershik and Kerov [VeK2] : 

A = (ai, . . . ,Od I 61, . . . , bd). 

Here d — d{X) is the length of the main diagonal in A, 

dix) = {i\Xi>i} = {j I a;. > j}, 

and 

ai = Xi-i + ^, 6i = A--z + i, i = 1, . . . ,d{X). (1.1) 

The numbers ai,bi are called the modified Frohenius coordinates of A. Both 
ai, . . . , ad and 61, . . . , 6^ are strictly decreasing positive proper half-integers, i.e., 
numbers from such that ^(a^ + 6^) = |A|. Note that the Vershik- 

Kerov definition (1.1) differs from the classical definition of the Frobenius coordi- 
nates, which does not involve one-halves (see [Ma, p. 3]). However, these one- 
halves play an important role in what follows. 

Note that the conjugation involution A 1— > A' has a very simple description in 
terms of the Frobenius coordinates: 

(ai, . . . , ad I 61, . . . , bd)' = (61, . . . , 6d I oi, . . . , ad). (1.2) 

One more useful presentation of Young diagrams, due to Kerov, will be given in 

§2. 

Set 

7' — :7_Li = j _3 _i 1 3 I 7> —ii 3 I 7' — I -3 

^ 2' 2'2'2''''J' + 1. 2 ' 2 ' ' ' ' J ' — \- ■ ■ i 2 ' 2 J ' 

Given A e Y, set 

k = Xi - i + ^ e Z' , z = 1, 2, . . . , 
and note that h > I2 > We assign to A the infinite subset C{X) = {h, Z2, • • • } C 

r. 

The following claim is a version of the classical Frobenius lemma, see [Ma, ch. 
I, (1.7) and Example 1.15 (a)]. 

Proposition 1.1. Let A G Y 6e arbitrary. 

(i) We have T = >C(A) U {-C{X')). I.e., >C(A) n {-C{X')) = and C{X) U 
{-C{X')) = Z'. 

(ii) In the notation (1.1), 

£(A) n = {ai, . . . , ad}, Z'_ \ £(A) = -(£(A') n Z^) = {-61, . . . , -bd}). 

Proof, (i) We represent A as a plane shape in the quarter plane R^. Let (r, s) be 
the coordinates in R^. Here the rows of A are counted along the first coordinate r, 
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directed downwards, while the columns are counted along the second coordinate s, 
directed to the right. Denote by dX the doubly infinite polygonal line which first 
goes upwards along the r-axis, next goes along the boundary line separating A from 
its complement in M^, and then goes to the right along the s-axis. For any a e Z', 
the diagonal line s — r — a intersects dX at the midpoint of a certain segment, which 
is either vertical or horizontal. According to these two possibilities a is either in 
£(A) or in — £(A'). This proves (i). 

(ii) By the very definition (1.1), the numbers a e such that the diagonal 
s — r = a meets a vertical boundary segment are exactly the numbers ai, . . . , a^. 
Likewise, the numbers —b G Z'_ such that the diagonal s — r = —b meets a horizontal 
boundary segment are exactly the numbers —bi, . . . , —b^- This proves (ii). □ 

For any A e Y we set 

oo _i_ ■ _ 1 

The product is actually finite, because Aj = when i is large enough. Therefore, 
^{z; A) is a rational function in z. We view it as a generating function of A. 

Proposition 1.2. In the notation (1.1), we have 

i=l * 

which is the presentation of^{z;X) as an incontractible fraction. 

Proof. The equality (1.3) follows from Proposition 1.1. This is an incontractible 
fraction, because the numbers ai, . . . , a^, —bi, . . . , —bd are pairwise distinct. □ 

Another proof of the equality (1.3) is given in [ORV], it follows an idea from 
[KO], 

As the first corollary of (1.3) note the relation 

^z;X') = l/^-z;X). 

Remark that ^{z; A) = 1 + 0{j) near z = oo, hence both ^{z; A) and ln^{z; A) 
can be expanded in a power series in z~^, z~'^, . . . about z = oo. 

Definition 1.3. The algebra of polynomial functions on the set Y, denoted as 
A, is generated over R by the coefficients of the above expansion of ^{z; X) or, 
equivalently, of In $(2;; A). We also assume that A contains 1. 

Proposition 1.4. We have 



M{z;X)^Yl k 



A/ 



where 



Vu{X) = y\{X,-i^\f-{-i^\f\ (1.4) 



d(A) 
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Proof. Immediate from Proposition 1.2. □ 

Thus, A is generated by the functions Pfc(A), /c = 1, 2, . . . . 

Recall [Ma] that the algebra of symmetric functions, denoted as A, is the graded 
algebra defined as the projective limit (in the category of graded algebras) ^mA(n), 
where A(n) denotes the algebra of symmetric polynomials in n variables. As the 
base field we take K. The morphism A(n) — > A(n — 1), which is employed in the 
projective limit transition, is defined as specializing the nth variable to 0. Let 
{hk}k=i,2,... and {pk}k=i,2,... denote the complete homogeneous symmetric func- 
tions and the Newton power sums, respectively. Each of these two families is a sys- 
tem of homogeneous, algebraically independent generators of A, deghk = degpfc = 
k. Recall the basic relation: 

oo oo 
k=l k=l 

Proposition 1.5. The generators pk £ A are algebraically independent, so that A 
is isomorphic to ]R[pi,p2) • • •]• 

Proof. Fix an arbitrary N = 1,2,.... Assume that / is a polynomial in N vari- 
ables such that f{pi, . . . ,pn) = 0, and show that f — 0. Let / denote the top 
homogeneous component of / counted with the understanding that the degree of 
the ith variable equals i; it suffices to show that f — 0. 

Let A range over the set of partitions of length < N. Fix an arbitrary vec- 
tor X G K"^ with nonnegative weakly decreasing coordinates and set A = X{A) = 
{[Ax]i)i=i^,,,^N , where A is a large integer. Letting A ^ oo m the equality 
f{pi{X{A)),'...,pNiX{A))) = we get f{pi{x),...,pN{x)) = 0. Since the first 
N Newton power sums specialized in N variables are algebraically independent, we 
conclude that / = 0. □ 

Definition 1.6. Setting A 9 i-» e A and taking into account Proposition 
1.5 we get an algebra isomorphism A — > A. We call it the canonical isomorphism. 
We call the grading in A, inherited from that of A, the canonical grading of A. 

Later on, in Definition 2.9, we shall define quite a different grading in A. 

In terms of generating series, the canonical isomorphism A — > A takes the form 

oo 

H{t) := i + ^M'' ^ Ht-^; •)• 

k=l 

Formula (1.5) means that the functions Pk{X) are super power sums in Oj's 
and 6i's, see [Ma, Example 1.3.23], [VeK2], [KO], [ORV]. Thus, one can say that 
under the canonical isomorphism of Definition 1.6, the algebra A is identified with 
the algebra of super symmetric functions in the modified Frobenius coordinates of a 
Young diagram. 

Next, we shall give a similar interpretation of formula (1.4). Recall [00] that the 
algebra of shifted symmetric functions, denoted as A*, is the filtered algebra defined 
as the projective limit (in the category of filtered algebras) |im A*(?i). where A(n)* 
consists of those polynomials in n variables xi, . . . , x^i, which become symmetric 
in new variables yi = Xi — i -\- const (the choice of the constant here is irrelevant). 
The base field is again R, the filtration is taken with respect to the total degree 
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of a polynomial, and the morphism A*(n) — > A*(n — 1) is defined as above, i.e., 
as specializing Xn = 0- The graded algebra associated to the filtered algebra A* 
is canonically isomorphic to A. The algebra A* is generated by the algebraically 
independent system {p%}k=i,2,..., where 

oo 

plixi, X2,...) = J2[{Xi - Z + l)'^ - i-i + /C = 1, 2, . . . , 

fc=l 

are certain shifted analogs of the Newton power sums. See [00] for more detail 
(note that the above definition of the elements slightly differs from that given 
in [00]). See also [EO]. 

By analogy with Definition 1.6, we define an algebra isomorphism A* — > A by 

setting p*j^ ^ pk, k — 1,2, Note that it preserves the filtration. Then formula 

(1.4) makes it possible to say that the algebra A coincides with the algebra of shifted 
symmetric functions in the row coordinates Ai, A2, . . . of a Young diagram A. 

Definition 1.7. Define an involutive algebra automorphism inv : A — > A by 

(inv(/))(A) = /(A'), /eA, A6Y 

By virtue of (1.2) and (1.5), 

inv(pfc) = (-1)^- Vfe , /c = l,2,.... (1.7) 

Hence the involution of A is compatible with the canonical involution of the algebra 
A with respect to the isomorphism A — > A introduced in Definition 1.6. 

§2. Continual diagrams and their moments 

Definition 2.1. A continual diagram is a function uj{x) on M such that: 

(i) \u3{xi) — u){x2)\ < \xi — X2\ for any Xi,X2 G M (the Lipschitz condition). 

(ii) There exists a point xq G M, called the center of u>, such that uj{x) = \x — xo\ 
when |x| is large enough. 

The set of all continual diagrams is denoted by V, and the subset of diagrams 
with center is denoted by V^. 

This definition is due to Kerov (see his papers [Ke2], [Ke3], [Ke4]). We shall 
mainly deal with the set V^. 

To any a; e P we assign a function a{x): 

a{x) = ^{u;{x)-\x\). (2.1) 

Since a{x) satisfies the Lipschitz condition (i), its derivative o-'{x) exists almost 
everywhere and satisfies |cr'(a;)| < 1. By (ii), the function a'{x) is compactly sup- 
ported. 

If a; e then a{x) is compactly supported, too. For general a; e P, we have 

a{x) = —Xq, X ^ 0; cr(a;) = xq, x <^0. 

This implies that u>{x) is uniquely determined by a'{x). Even more, u{x) is uniquely 
determined by the second derivative cr"{x), which is understood in the sense of 
distribution theory. 
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(1.6) 



Define the functions pi,p2, • • • on P by setting 

/oo 
x''-^a'{x)dx (2.2) 
-oo 

/oo 
x^a"{x)dx, (2.3) 
-oo 

where a; e /c = 1, 2, 

Proposition 2.2. If oj e T>^ then pi[(ju] = and 

/oo 
x''~'^a{x)dx, A; = 2,3,... 
-oo 

Proof. Recall that a{x) is finitely supported when a; e This implies the first 
claim. Further, integrating (2.2) by parts gives the second claim. □ 

Definition 2.3. Given A G Y, we define a piccc-wisc linear function A( ■ ) as fol- 
lows. Let (r, s) and dX be as in the proof of Proposition 1.1. Then the graph 
y = X{x) describes dX in the coordinates x = s — r,y = r + s. The correspondence 
A 1-^ A( ■ ) yields an embedding Y ^ V'^\ 

We have X'{x) = ±1, except finitely many points, which are exactly the local 
extrema of the function X{x). These local extrema form two interlacing sequences 
of points 

Xi < yi < X2 < ■ ■ ■ < Xm < Vm < Xm+1 , (2.4) 

where the the local minima and the y^'s are the local maxima of the function 

X{x). 

Proposition 2.4. We have 

Xi e Z, yj e Z, ^Xi-^yj = 0. (2.5) 

Conversely, any couple of interlacing sequences (2.4) satisfying (2.5) comes from a 
Young diagram X, which is determined uniquely. 

Idea of proof. For any couple of interlacing sequences (2.4), there exists a unique 
polygonal line co E V, with center at xq — "^Xi — '^yj and such that, for the 
corresponding function a, 

m+l m 
i=l j=l 

The line oj represents a Young diagram if and only if a;o = 0. □ 

The correspondence A i— > {xi} U {yj} provides one more useful system of param- 
eters for Young diagrams. 
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Proposition 2.5. Let X E Y, let X{-) E be the corresponding continual dia- 
gram, and consider the local extrema (2.4). We have 



m+l m 

p,[A(-)]=5]x,^-5^l/}, /c = l,2,.... 
Proof. Let a be associated with a; = A( • ), as defined in (2.1). Then we get 

m+l m 

Note that / x^5{x)dx = for any A; = 1, 2, . . . and apply (2.3). □ 

Proposition 2.6. Let A e Y and let {xi} U {yj} be the local extrema of X{-). The 
following identity holds 



$(^-^;A) _ zUT=ii^-yj) 

Proof. We shall prove the identity 

<b(^ _ 1. x^ _ nlS' r(^ - X,) 

which implies (2.6). Using (1.3), we rewrite (2.7) as 



(2.6) 



(2.7) 



n'^ z + b^ ^ nS^r(^-x, + 1) 
^^^z-a, r(. + i)nr.ir(.-y, + i)- 

Let (r, s) be the row and column coordinates in the quarter-plane, see the proof 
of Proposition 1.1. Draw the diagonal lines s — r = xi (1 < i < m + l) and 
s — r = yj {I < j < m), which divide the boundary line dX into interlacing vertical 
and horizontal pieces. 

Assume first that xi < < yi for a certain /. Consider an arbitrary vertical piece 
of dX which sits above the main diagonal s — r = 0. The ends of such a piece lie on 
the lines s — r = y^ and s — r = Xk+ii where I < k < m. Inside this piece, the row 
Frobenius coordinates increase by one and form the sequence 

yk + \, l/fc + |, a^fc+i - §5 Xk+i-\, 

so that the partial product in HiLi ^/{z — ai) corresponding to this sequence equals 

V{z - a;fc+i + \) 

It follows that 

' 1 ^f. T{z-x,^, + \) _ Y[i:i\,T{z-x, + \) 
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Next, consider a horizontal piece below the main diagonal. Such a piece sits 
between the diagonal lines s — r — Xk and s — r — yk, where 1 < k < I — 1. In this 
piece, the column Frobenius coordinates make up the sequence 

-{xk + ^), -(xfc + i), -(y/c-f), -ivk-l), 

whose contribution to the product HiLil-^ + ^i) equals 

T(z-Xk + l) 
T{z-yk + l) ' 

Therefore, the contribution of all horizontal pieces below the main diagonal equals 

'jinz-j^ (2.10) 

Finally, consider the only piece that intersects the main diagonal. By our as- 
sumption, this piece is horizontal, and it sits between the lines s — r = xi and 
s — r = yi. We have to examine the row Frobenius coordinates inside it. They 
make up the sequence 

-(^« + |), -i^i + i), \ 

(recall that xi <^ <yi). The corresponding contribution equals 

T{z - + i) 



Multiplying up (2.10) and (2.11) we get 



(2.11) 



nUr(^-^fc + |) 



(2.12) 



Now (2.8) follows from (2.9) and (2.12). 

We have verified (2.6) under the assumption < < yi, i.e., in the case when 
the main diagonal s — r = meets the boundary line d\ at an interior point of a 
horizontal piece. The same argument works if the intersection of s — r = with d\ 
is inside a vertical piece (i.e., j/; < < x\j^\ for a certain t) or if the intersection 
point coincides with a brake of d\ (i.e., some xi or yi is 0). □ 

Set 

Pfe(A)=Pfe[A(-)], /c=l,2,..., AeY, 

where the right-hand side is given by (2.2) or, equivalently, by (2.3). Note that 
Pi(A) = 0. 
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Proposition 2.7. The functions p2(A),p3(A), . . . belong to the algebra A and are 
related to the functions pi{X),p2{X) by the relations 

[^] 

= E (2^ + 1) 2-'>fc-i-2,- , k = 2,3,.... (2.13) 
Proof. Formula (2.6) implies that 

m m+1 

In^z - I; A) - ln$(^ + I; A) = In [] (1 - ^) - In [] (1 - ^) . (2.14) 

j=l i=l 

By Proposition 1.4, the left-hand side equals 



1=1 

00 00 



(27 + 1)! / 22i 

^ ^ ^ (Z + 1) . . . (Z + 2j + 1) pijX) ^-g+^^+i) 
(2j + l)! Z + 2j + l 22i • 

Setting Z + 2j + 1 = A; we rewrite this as 

By Proposition 2.5, the right-hand side of (2.14) equals 

00 

E^'^WV- (2.16) 



k=l 



Comparing the coefficients of z ^ /k in (2.15) and (2.16) we get pi{X) = (which 
we already know) and then (2.13). □ 

Note that 

inv(pfc) = (-1)^=^,, fc = 2,3,..., (2.17) 

where 'inv' is the involution introduced in Definition 1.7. Indeed, (2.17) easily 
follows from the definition of pk and the symmetry property \'{x) — \{—x). The 
fact that in the right-hand side of (2.13), the subscript varies with step 2 agrees 
with the symmetry properties of pkS and pfc's, see (1.7) and (2.17). 
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Corollary 2.8. For any k = 2,3, 



— = Pk-i + (a linear combination of Pk-2, ■ ■ ■ ,Pi)- 
Conversely, for any k = 1,2,... 

Pk = l^^-ti- + /a linear combination of pk, . ,^2)- 
k + 1 

□ 

By Corollary 2.8, the elements p2,P3, ■ ■ ■ are algebraically independent genera- 
tors of the algebra A: 

A = R[p2,P3,...]. 

Definition 2.9 (cf. [EO]). The weight grading of the algebra A is defined by 
setting 

wt(pfc) = k, /c = 2, 3, . . . 

Equivalently, the weight grading is the image of the standard grading of A under 
the algebra morphism 

A = M[pi,P2,P3...] ^ A = M[p2,P3,...], , ^ , 

~ (2.18) 
Pi ^0, Pk -^Pk, = 2,3, ... 

This definition is motivated by Proposition 2.11 below. 

This morphism induces an algebra isomorphism A/piA A. Let us emphasize 
the difference from the isomorphism A — > A (Definition 1.6). 

The weight grading induces a filtration in A, which we call the weight filtration 
and denote by the same symbol wt( • ). Note that 

wt(pk) = k + 1, k=l,2,..., 

because the top weight homogeneous component ofpk is pk+i / {k + 1) , see Corollary 
2.8. 

Definition 2.10. a) We define an action of the multiplicative group of positive 
real numbers on the set T>^ by setting 

oj^{x) = s~'^uj{sx), uj eV^, s > 0, xeR. 

In other words, the graph of y = uj^{x) is obtained from that of y = u{x) by the 
transformation {x,y) ^ {s~^x, s~^y). 

b) Since A = ]R[p2,P'3, . . . ], wc may define the symbol f[u)] (where u ranges over 
V^) for any / G A. Specifically, write / as a polynomial in p2,ps, . . . and then 
specialize each pk to pk [uj] ■ In this way, we realize A as an algebra of functions on 

Proposition 2.11. Let f E A be homogeneous with respect to the weight grading, 
Definition 2. 9. Then for any uj e X>° and s > 0, 

f[u^]=s--'^f^f[u]. 

Proof. By the definition of the weight grading, it suffices to check that 

Pk[oj'] = s-''pk[uj], k = 2,3,..., ojeV°, s>0. (2.19) 

Remark that the function (t{x) = ^{uj{x) — \x\) transforms in the same way as <jj{x). 
Then (2.19) is clear from Proposition 2.2. □ 
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§3. The elements 



Let &n be the symmetric group of degree n. Recall that both irreducible charac- 
ters and conjugacy classes of &n are indexed by the same set, the set of partitions 
of n or, equivalently, of Young diagrams with n boxes. We denote this set by Y„ . 
For A, p e Y„ , we denote by the irreducible character of 6„ indexed by A, and 
by Xp the value of x^ on the conjugacy class indexed by p. 

In particular, the partition p — (1"^) = corresponds to the trivial 

conjugacy class {e} C &n ■> so that X(in) equals the dimension of x^; we denote this 
number by dim A. 

Definition 3.1. For /c = 1, 2, . . . , let be following function on Y: 

[ 0, n<k, 

n'^^ = n{n - 1) . . . (n - + 1) 

(A;,r^-'=) = (A;,l,...,l)eY,. 



where 
and 



Proposition 3.2. For any A; = 1, 2, . . . and any A e Y, p^{\) equals the coefficient 
of in the expansion of the function 



in descending powers of z about the point z = oo. 

Proof. First, assume n < k. Then, by the definition, pf{X) = 0, and we have to 
prove that the coefficient in question equals 0, too. It suffices to prove that (3.1) is 
a polynomial in z. By Proposition 1.2, (3.1) equals 

1 C~ lUfc A ^ + T-r ^ - g j - 

k^ 2^ ^^z-ai ' i-i^ z + b.-k' 

i—l j=l ■' 

Note that ai ^ k — bj for any i, j = 1, . . . , d, because Ui + bj < n < k. Therefore, 
all the factors z — ai and z + bj — k = z — {k — bj) are pairwise distinct. Each of 
them cancels with one of the factors in the product {z — ^)^'', because 

tti, k — bj G {i, |, . . . , A; — |}. 

This concludes the proof in the case n < k. 

Now we shall assume n > k. Then we use a formula due to Frobenius (see [Ma, 
Ex. 1.7.7]) which says that pf^(A) equals the coefficient of z~^ in the expansion of 
the function 

^ ^ k z-Xi-n + i 

i=l 
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about z = oo. In other words, 

p*[\) = -Res{F{z)dz). 

z=oo 

After simple transformations we get 

F(z) ^ --{z- n)^" — ^ — -- . 

The residue aX z — oo will not change under the shift z ^ z + n — \. Consequently, 

which completes the proof. □ 

We shall employ the following notation. Given a formal series A{t), let 

= (the coefficient of t'^ in A{t)). 

The next result is due to Wassermann [Wa, §111.6]. 

Proposition 3.3. For any A; = 1, 2, ... , the function pf{X) introduced in Defini- 
tion 2.1 belongs to the algebra A. Its expression through the generators pi,p2, ■ ■ ■ 
of A can be described as follows: 

Vt = [t'^'] - U - \)t) ■ exp ||f; ^ (1 - (1 - H)-) j I . (3.2) 

Proof. By Proposition 3.2, 



(A) = [t'^'] { -\t^ it-' - l)'" 



\l-ktj ' 




We have 

t^t-^-ip=n(i-(j-i)t) 



and, by Proposition 1.4, 



$(t-;A) = expl^M^t^- 



=1 ^ 



This yields (3.2), which in turn implies that e A. □ 
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The expression (3.2) can be written in the form 



Pt = -l [t"^'] { (1 + ^o{t)) exp I - J] kp,t^+\l + e,{t)) 



[ m=0 ■ \j=l 

Here each er{t) is a power series of the form cit + C2t^ + . . . , where the coefficients 
ci, C2, . . . do not involve the generators pi,p2, ■ ■ ■ ■ 

Using (3.3) we can readily evaluate the top homogeneous component of with 
respect both to the canonical grading and the weight grading in A. 

Proposition 3.4. In the canonical grading, see Definition 1.6, the highest term of 
pf equals pk- 

Proof. Apply (3.3) and write the expression in the curly brackets as a sum of terms 
of the form const -P ■ V , where P stands for a monomial in pi,p2, ■ ■ ■ ■ We search 
for terms with r — k + 1 and such that deg P, the total degree of P, counted with 
the convention that degp^ = k, is maximal possible. 

The first observation is that all terms const P ■ V involving at least one factor 
coming from £0(^)7 £i(^), • • • are negligible, because the epsilon factors diminish the 
difference deg P — r. Removing £o(^)) ^lif) ■, ■ ■ ■ ■, we get 

where dots stand for lower degree terms. The summand with m = 1 has a unique 
term with r = k + 1. This term this —kpkt'''^^, and its contribution is pk. 

The second observation is that the summands with m = 2, 3, . . . are negligible, 
because, in the corresponding terms, deg P — r = —m < —2, so that r = k + 1 
implies deg P < k. 

We conclude that pf = pk + . . . . □ 

Proposition 3.5. Let k = 1,2, . . . . In the weight grading, the top homogeneous 
component of pf has weight k + 1 and can be written as 




-i[0|exp(-*:f 1*^)^ (3.4) 



i=2 



j—^ + (a homogeneous polynomial in p2, ... ,pk of total weight A; + 1). 
^ + ^ (3.5) 



Proof. Apply (3.3) and recall that wt(pj) = j + 1, because 

j + 



Pj = + linear combination of p2, . . . ,Pj) 
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As in the situation of Proposition 3.4, we may neglect the epsilon factors, which 
affect only terms of lower weight. For the same reason, we may replace each pj by 
Pj+i/{j + 1). This leads to (3.4), and (3.5) follows from (3.4). □ 

In Proposition 3.7 we invert the result of Proposition 3.5. Beforehand we state 
the following general fact. 

Proposition 3.6. Let 02,03,... and 62, ^>3,--- be two families of elements in a 
commutative algebra. Let 



^(t) = 1 + 5^ a,t^ Biu) = l + Y,bj 



J 



i=2 j=2 

be their generating series, and set 



00 ~ 



A{t) = lnA{t)^J2 ■ 

Then the following conditions are equivalent: 

(i) The formal transformations x — > xA{x) and x — > x/B{x) are inverse to each 
other. 

(ii) bk = -^ [t'^]{A-('^-^^ {t)}, k = 2,3,.... 

(iii) ak = ^ [u'']{B''+\u)}, k=2,3,.... 

(iv) Sfc = K]{S'=(^i)}, fc = 2,3,.... 

Proof. This is a variation of Lagrange's inversion formula and can be proved by the 
standard argument, see, e.g., [Wi], [Ma, Example 1.2.24]. □ 

In Proposition 3.7 we use only a part of the claims of Proposition 3.6. Another 
part will be used later on. 

Proposition 3.7. For /c = 2, 3, . . . 



Pk=[u']{{i+Y.pt,u^y 



i=2 



> + 



= E k^n(ff-ir' + -. (3.6) 

m,2,vaz,... li «• j>2 

2m2+3m3H — =fe 

where dots mean a polynomial in pf ,P2 ^ ■ ■ . ,pt-2 total weight < k — 1, where 
wt(pf ) = i+l. 

Proof. Assume that 0,2,0,3,... and 62, • • • are elements of a commutative algebra 
such that ^ 

bk = ^ak + Xk{a2,...,ak-i), /c = 2, 3, . . . , (3.7) 

where is an inhomogeneous polynomial in A; — 2 variables such that wt{Xk) < k, 
where wt{Xk) denotes the total weight counted with the convention that wt{aj) = j. 
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Then, as is readily seen, 

^ak = bk + Yk{b2,...,bk-i), k = 2,3,..., (3.8) 

where, likewise, is a polynomial of total weight < k, with the convention that 
wt(6j) = j. 

Moreover, the top weight homogeneous component of depends only on the 
top weight homogeneous components of X2, ■ ■ ■ , X^- 
Now let us set 

ak=Pk, bk=pf_i, fc = 2, 3, 
A{t) = J2 —t'^ Mt) = expl(t), B{u) = l + Yl ^j^^- 

By Proposition 3.5, we have 

bk = -^ [t']{A-^''-'^ (t)} + . . . , = 2, 3, . . . , 

where dots mean terms of lower weight. By (3.6), these relations are of the form 
(3.7). Therefore, to evaluate the inverse relations (3.8) up to lower weight terms, 
we may use formula (iv) of Proposition 3.6. This yields 

afc = [«'=]{S'=(«)} + ..., A; = 2,3,..., 

which is exactly (3.6). □ 

§4. The basis {pf} and filtrations in A 
In this section we review some results of [KO] and [IK]. 

Definition 4.1. To any partition p we assign a function p^ on Y as follows. Let 

r — \p\, let A G Y, and denote n — |A|. Then 

{I Xpui"-"^ ^ 
0, n < r, 

where p U 1""^ = (p, 1, . . . , 1) G Yn- 

When p consists of a single part, p = (r), then this reduces to Definition 3.1. 
Given a partition p, we shall denote by nii — mi{p) the multiplicity of i in p: 

mi{p) = Card{j \ pj = i}, z = 1, 2, . . . . 

By i{p) we denote the number of nonzero parts of p (the length of p). We have 

^(p) = E^.(p)- 

Similarly to the conventional notation for the algebra A, we set 



Pp=Pp,...Pp,^^^ =YlPi 



rriiip) 



The elements Pp form a homogeneous (in the canonical grading) basis in the algebra 
A. Note that degp^ — \p\- 

The next result generalizes Proposition 3.3 (first claim) and Proposition 3.4. It 
was first announced in [VeK2]. 
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Proposition 4.2. For any partition p, the function introduced in Definition 4-1 
is an element of A. In the canonical grading, the top degree homogeneous component 
of pf equals Pp. 

Proof. Different proofs are given in [KO] and [00]. See also [IK], [LaT], [ORV]. □ 

Corollary 4.3. The elements p^ form a basis in A. 

Note that this basis is inhomogeneous both in the canonical grading and the 
weight grading. 

Given two partitions cr, r, we denote by u U r the partition obtained by joining 
the parts of both partitions and then arranging them in descending order. In other 
words, (7 U T is characterized by 

mi{aUT) = mi{a) + mi{T), z = l,2, .... 

Corollary 4.4. For any partitions cr, t, 

pfpf = pfyjr + ■■■, 

where dots mean lower degree terms with respect to the canonical grading. 

Here and in what follows we define the degree of an inhomogeneous element as 
the maximal degree of its nonzero homogeneous components. In other words, we 
switch from the grading to the corresponding filtration. 

Later on it will be shown that the claim of Corollary 4.4 also holds for the weight 
grading (or filtration), see Propositions 4.9 and 4.10. 

Let /^^ denote the structure constants of the algebra A in the basis {pf}. I.e., 

pfpf = ^farPf- 
P 

By Corollary 4.4, /^^ ^ implies \p\ < \a\ + |r|. Moreover, 

r.r^ = 1- (4.1) 

Recall the conventional notation [Ma, §1.2] 

i 

Proposition 4.5. Let p, o", r he arbitrary partitions. We have 

fp = ^"•^'^ 

J UT Jar ' 

Zp 

where g^^ can be evaluated as follows. 

Fix a set X of cardinality \p\ and a permutation s : X ^ X whose cycle structure 
is given by p. Then g^^ equals the number of quadruples {Xi,si,X2, S2) such that: 

(i) Xi CX, X2 C X, XiUX2 = X. 

(ii) = |cr| and si : Xi — > Xi is a permutation of cycle structure cr. 

(iii) Likewise, \X2\ = \t\ and 82 ' X2 — > X2 is a permutation of cycle structure 

T. 

(iv) Denote by si : X ^ X and S2 : X -.-^ X the natural extensions of si^2 from, 
Xi 2 to the whole X . I.e., si^2 is trivial on X \ Xi^2- Then the condition is that 
S1S2 = s. 

Proof. See [IK, Proposition 6.2 and Theorem 9.1]. □ 
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Definition 4.6. Fix an arbitrary subset J C N, where N = {1,2, . . .}. For any 
partition p, set 

IpIj = \p\ + ^'n^j{p)- 
In particular, in the two extreme cases we have 

|p|0 = |p|, IpIn = IpI +^(p). 
Next, following [IK], define a filtration of the vector space A by setting 

degj(pj) = \p\j 

and, more generally, for any f = J2p fpPf ^ ^> 

degj(/) = niax IpIj. 
p- fp¥=o 

Proposition 4.7. For any J Q N, the filtration by degj(-) as defined above is 
compatible with the multiplication in A. I.e., for any partitions p, a,T, 

fp^j^O =^ \p\j<\a\j + \T\j, 

so that this is an algebra filtration. 

Proof. The argument presented below is a slightly rewritten version of that given 
in [IK, Proposition 10.3]. 

Assume we are given partitions p, cr, r such that /^^ ^ 0. Fix a set X and a 
permutation s : X ^ X as in the statement of Proposition 4.5. By that proposition, 
there exists a quadruple {Xi, si,X2, S2} satisfying the four conditions (i)-(iv). Fix 
any such quadruple. 

Decompose each of the permutations s, si, S2 into cycles and denote by Cj( • ) 
the set of all cycles whose lengths belong to the set J. Write 

Cj(si) = Aj{si) U Sj(si), Cj{s2) = Aj{s2) U Sj(s2), (4.2) 

where Aj{si) C Cj(si) denotes the subset of those cycles of si that are entirely 
contained in Xi \ X2, while Bj{si) C Cj(si) denotes the subset of those cycles 
of si that have a nonempty intersection with Xi fl X2. (Note that we count fixed 
points viewed as cycles of length 1, provided that 1 e J.) The sets Aj[s2) and 
Bj{s2) are defined similarly. 
In this notation we have 

Cj{s) = Aj{sr) U Aj{s2) U Bj{s), (4.3) 

where Bj{s) is the set of those cycles in Cj{s) that intersect both Xi and X2. 
Remark that 

IpIj = \X\ + \Cj{s)\, \a\j = \Xi\ + \Cj{si)\, \t\j = \X2\ + \Cj{s2)\. 
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Therefore, the required inequahty \p\j < \a\j + \t\j means 

1^1 + \Cj{s)\ < |Xi| + \Cj{si)\ + IX2I + \Cj{s2)\. 

By virtue of (4.2) and (4.3) this is equivalent to 

\X\ + \Bj{s)\ < + \Bj{sr)\ + IX2I + \Bj{s2)\. (4.4) 

We shall establish a stronger inequality, 

\X\ + \Bj{s)\ < IX1I + IX2I, (4.5) 

which is equivalent to 

\Bj{s)\ < \X^r\X2\. (4.6) 

To prove the latter inequality, we shall show that each cycle c e Bj{s) contains a 
point of Xi n X2. 

By the definition of -Bj(s), c contains both points of Xi and of X2. Therefore, 
there exist points xi e Xi fl c and X2 £ X2 n c such that sxi = X2- We claim that 
either xi or X2 lies in Xi fl X2. Indeed, if a;i e Xi \ X2 then 

X2 = sxi = S1S2X1 = sixi = sixi e Xi . 

This shows that X2 G Xi Pi X2, which completes the proof. □ 

Corollary 4.8 (of the proof). Let ^ and \p\j = \a\j + \t\j. Then, in the 
notation of the proof of Proposition J^..!, Bj{si) = 0, Bj{s2) = 0, and (4.6) is 
actually an equality. 

Proof. Indeed, the equality \p\j = \a\j + \t\j means that (4.4) is an equality. Then 
(4.5) is an equality, too. This implies all the claims. □ 

Proposition 4.9. Assume J = N. For any partitions a, r, 

p^pf = pt\jT + linear combination of p^'s with \p\^ < |(t|n + |'''|n)- 

Proof. We have 

Pfpf = J2-f^rPt- 
P 

By Proposition 4.7, only partitions p with |p|n<|o"|n + |''"|n can really contribute. 

By Corollary 4.8, if /^^ ^ and \p\^ = |a|N+ |t|n , then both -Bn(si) and ^^(52) 
are empty, which implies Xi fl X2 = 0- Therefore, p = a U t. Finally, by formula 
(4.1), which we have derived from Corollary 4.4, /^^^ = 1. This completes the 
proof. □ 



Note that formula (4.1) can also be obtained from Proposition 4.9. 
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Proposition 4.10. The filtration of A defined by degj!^( • ) coincides with the weight 
filtration. 

Proof. For any r = 0, 1, . . . , let C A denote the rth member of the first filtration, 
and let A" C A has the same meaning for the second filtration. Recall that 

a; = span{p# I IpIn = \p\ + e{p) < r}, 
A" = span{pfc, ...pki \ki,...,ki>2, ki -\ \-ki <r}. 

Clearly, 

A'o = A'o' = a; = A'l = R • 1. 

We shall prove that for any r > 2, both A^ C A^' and A^' C A^. By Proposition 
4.9, 

a; = span{p# ...p* \ki,...ki>l, ki + \-ki + l<r}. 

Therefore, it suffices to show that 

pf E span{pfcj ...Pki I /ci, . . . , /cfc > 2, /ci H <k + l}, 

Pk e span{p^^ ■■■Pki I • • • ) ^/ > 1) ^1 H \-ki+l <k}. 

The first inclusion follows from Proposition 3.5, and the second inclusion follows 
from Proposition 3.7. □ 

In the remaining part of the section we focus on the filtration corresponding to 
J = {!}. It first appeared in [Kel], and we propose to call it the Kerov filtration 
of A. 

Let us abbreviate 

|p|i = |p|{i} = \p\ + degi(-) = deg{i}(-)- 

The next three results will be used in §6. 
Proposition 4.11. For any partition a, 

pfpf = Pctui + term of lower degree with respect to degi( • )). 
Proof. Actually, the following exact formula holds: 

pfpf =pfui + k|-Pa • (4-7) 

To prove this, apply Definition 4.1 and evaluate both sides at a partition A. It suf- 
fices to assume that n= \X\ is large enough, n> |cr| + 1. Then we get, abbreviating 
k = |c|, 

because (a U 1) U l^-'^-i = a U 1""'^. 

Therefore, the verification of (4.7) at A reduces to the relation 



n*- ■ n = n^^''^^^ + n^^ ■ k, 



which is trivial. □ 



Note that Proposition 4.11 can also be obtained from Proposition 4.7. We shall 
use this approach in the next proposition. 
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mi{a\k) = 



Proposition 4.12. For any partition a and any k > 2, 

PtPk=PLk + \ , , , (4-8) 

y mk[(T) = 0, 

where the partition a\k is obtained from a by removing one part equal to k, i.e., 

mi{a), i^k, 
mk{(j) - 1, i = k, 

and dots mean terms of lower degree, i.e., with degi( ■) < \a\i + k. 

Proof. Assume first that r is an arbitrary partition (not necessarily r = (k)) and 
search for partitions p such that f^^ ^ and \p\i — \a\i + |r|i. Let us employ the 
notation introduced in the proof of Proposition 4.7 and apply Corollary 4.8. We 
get B^iy{si) — 0, i?{ij.(s2) — 0, and |S{ij,(s)| = \Xi (1 X2\. This means that in 
Xi n X2 there is no 1-cycle (=fixed point) for si and S25 but all points of Xi fl X2 
are are fixed by s. 

This shows that either Xi fl X2 = or Xi fl X2 entirely consists of common 
nontrivial cycles of the permutations si and 53 ^• 

Now apply this conclusion to the special case r = (k) that we need. Recall that 
k > 2. The first possibility, Xi f] X2 = 0, means that p = a\jT = a\J{k). Then 
the corresponding coefficient /^^ equals 1, see (4.1). This explains the term p^ufc 
in the right-hand side of (4.8). 

The second possibility means that Xi D X2 , because reduces to a single k~ 
cycle, which is also a /c~cycle of si. This implies that mk{o') > 1 and p — (a"\A;)Ul'^. 

It remains to evaluate the coefficient /^^. Let us abbreviate m = mk{(T)., I = 
mi((j). We must prove that /^^ = km. To do this we apply Proposition 4.5. We 
readily get 

zp _ (k + iy. 

ZfjZ-j- llk'^m ' 
so that fP^ = km is equivalent to 



{k + iy. 
Ilk 



Let us check this. By the definition of (7^^ , in our situation it equals the number 
of ways to choose a A;-cycle inside a (/c + /)-point set. This number equals 

(the number of /c-point subsets inside a (A; + /)-point set, times the number of 
diff'erent fc-cycle structures on a given A;-point set). This concludes the proof. □ 

Finally, note that 

invipf) = {-l)\f\+^(-P^pf . (4.9) 
Indeed, this follows from the definition of p^. In particular, 

invipf) = {-l^-'pt . (4.10) 



This symmetry property will be used in the proofs of Proposition 7.3 and Theorem 
10.2. 
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Corollary 4.13 (of the proof). Let a and r be two partitions with no common 
part, i.e., for any i = 1,2,..., at least one of the multiplicities mi{a), miir) 
vanishes. Then 

p^pf = pfijT + (terms of lower degree degj^( • )). 

Proof. Let p, Xi, X2 be as in the beginning of the proof of Proposition 4.12. 
Recall the claim stated in the second paragraph of that proof: either Xi n X2 = 
or Xi n X2 entirely consists of common nontrivial cycles of the permutations si 
and ■ The second possibility contradicts the assumption that a and r have no 
common part. Hence the first possibility holds, which means that p = u U r. We 
know that the corresponding coefficient /^^ equals 1, which concludes the proof. □ 

§5. The Plancherel measure and the law of large numbers 

Consider the set Y„ of Young diagrams with n boxes, n — 1,2, ... , and equip it 
with the measure M^, defined by 

dim^ A 

Mn{X) = — , A e Y„ . 

nl 

This is a probability measure, because, by Burnside's theorem, 

dim^ A = \&n\ — nl. 

It is called the Plancherel measure, see [VeKl], [VeK2], [VeK3] for more details. 

Given a function / on Y„ , we define by {f)n its expectation with respect to M„. 
That is, 

(/)n= E /(A)M„(A) = 1 /Wdim^A. 

If / is a function on the whole set Y, we write (/)„ instead of (/ |Y„)n • We shall 
use this convention for functions / G A. In this way we get the family of linear 
functionals {■)m n = 1,2,..., on the algebra A. These functionals have a very 
simple form on the basis {pf}- 

Proposition 5.1. For any partition p, 

p={in, r = l,2,..., 

0, p^iV)- 



{Pf)n = 



Proof. Set r = \p\. If n < r then vanishes on Y^, which agrees with the formula 
in question, because n^"^ = whenever n < r. 

Assume n>r. By the definition of , see Definition 4.1, 



(pf )n = • r7 ■ xiui"- dim A. 



^1 ApUl'^ 

AeY„ 

Remark that the sum above equals the value of the regular character (i.e., the 
character of the regular representation of &n) on the conjugacy class p U l""*^. 
But the regular character is the delta function at {e} C &n , multiplied by n\. 
Therefore, the sum in question vanishes unless p U 1"'"'^ is the trivial class (i.e., p 
itself is trivial, p = (f)), in which case the sum equals nl. Consequently, we get 
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Proposition 5.2. For any / G A, the expectation {f)n is a polynomial in n. The 

degree of this polynomial is bounded from above by ^ degi{f). 

Proof. It suffices to clieck tfiis for f = pf ■ Let r = \p\. U p ^ {l^) then {f)n = 0, 
by virtue of Proposition 5.1. If p = (1^) then, by Proposition 5.1, (/)n = n^^. On 
the other hand, degi{f) = 2r, which agrees with the claim. □ 

We define the function ^l{x) on M by 
il{x) = 



'^{x arcsin | + \/4 — x^), |x| < 2, 
x\, \x\ > 2. 

Note that both expressions agree at a; = ±2, so that is continuous. Moreover, 
the first derivative Q'{x) is continuous on the whole M, while Q"{x) is not. This is 
clear from the explicit expressions 

2 X 2 1 
Vl'(x) — — arcsin — , Q"(x) = , , \x\ < 2. 

Next, we have < 1 for \x\ < 2, which implies that ^{x) belongs to T>^. 

Applying (2.2) for a; = Q we get 



„k-i ^[^) -\x\y 

Proposition 5.3. We have 



p,^[Q] = -k J x^ 1 ( ^{x) ^ — = y arcsin I - sgna;)da; 



(2m)! , „ 

roi - ; ~rT' «: = 2to, m=l,2, 
PA;[i'J = \ m\m\ 

0, A;= 1,3,5, ... . 



Proof. Since Q.{x) is even, Pk[^] = for odd k. For even k we get from (2.2) 

P2mM = [ (1 - f arcsin f ) d{x^^). 
Jo 

Setting X = 2sin^ and integrating by parts we get the result. □ 

We proceed to the "law of large numbers" for the Plancherel measures M^. 
Actually, it is implied by the "central limit theorem" which will be established in 
§7. However, we prefer to give here an independent short proof. 

Recall that in Definition 2.3 we have attached to any Young diagram A e Y„ a 
function A( • ) e V^. We define now a scaled version of it: 

X{x) ^n-^/^X{n^/^x), xeR, A e . 

This is a special case of Definition 2.10. The correspondence A i— > A( • ) provides an 
embedding Y„ ^ 
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Theorem 5.4 (Law of large numbers, 1st form). Let A range overYn, and 
let us view A( • ) as a random function defined on the probability space (Yn,M„), 
where is the Plancherel measure. Let Q be as above. Then we have 

lim / (X{x) — Q{x))x^dx = in probability, for any A; = 0, 1, (5.2) 

n—^oo I 



Proof. Let M„ be the pushforward of under the embedding ^ V . Then 
Mn is a probability measure on the space 25°. Given a "test" function f onV^, let 
(/, Mn) denote the result of pairing between / and M„: 

(/,Mn)= Yl /(A(-))^n(A). 

Recall that the elements of A can be interpreted as functions on V^, see Definition 
2.10 b). Let us take them as "test" functions. 
We claim that 

lim(/,M„) = /[fl], feA. (5.3) 

n—^oo 

In other words, the measures M„ on the space T>^ converge to the Dirac measure 
at e P° in the weak topology defined by the function algebra A. 

Let us prove (5.3). Without loss of generality we may assume that / is a ho- 
mogeneous element with respect to the weight grading in A. Then, by virtue of 
Proposition 2.11, 

(/,M,)=n--*(^)/2(/),. (5.4) 

By Proposition 5.2, {f)n is a polynomial in n of degree less or equal to | degj^(/). 
Note that degi{ ■ ) < deg|!^( ■ ) and degi^( • ) coincides with wt( ■ ), see Proposition 
4.10. Thus, the degree of (/)„ does not exceed |wt(/), which implies that (5.4) 
has a limit as n — > oo. 

Expand / in the basis {pf}: 

p 

By virtue of Proposition 5.1, 

lim (/)„ = 

with the understanding that the symbol /(ife/2) means whenever k is odd. 

Next, Proposition 4.9 (together with Proposition 4.10) implies the multiplicativ- 
ity property 

wt(/9)/2-) — /(lwt(/)/2-)5'(-]^wt(9)/2) , 

where /, g are arbitrary weight homogeneous elements. Consequently, it suffices to 
examine the case f — Pk , i-e., to show that 



(Pfc)(lfc/2) =Pk[^]. 
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The right-hand side was found in Proposition 5.3, while the left-hand side can be 
evaluated using Proposition 3.7. The result is the same, which concludes the proof 
of (5.3). 

Now let us show that (5.3) implies (5.2). Indeed, (5.2) is equivalent to 
lim / ^^^^ 1^1 x'^dx = [ ^K^L — ^^x'^dx in probability, for A; = 0, 1, . . . . 



2 

By Proposition 2.2, this is equivalent to 

lim p'fc[A( • )] = Pk[^] in probability, for /c = 2, 3, . . . . 

n— >oo 

Applying Chebyshev's inequality we see that to prove this, it suffices to check that 
the first and the second moments of the random variable Pk[^{-)] converge, as 
n oo, to Pk[^] and respectively. But this is a particular case of (5.3) 

corresponding to f = pk and f = p^, respectively. □ 

Theorem 5.5 (Law of large numbers, 2nd form). Let X range over Y„, and 
let us view A( • ) as a random function defined on the probability space (Y^,M^), 
where M„ is the Plancherel measure. Let Q be as above. Then we have 

lim sup |A(a;) — Vl{x)\ — in probability. (5-5) 



We need two lemmas. 

Lemma 5.6. There exists an interval I C R such that the probability that X{x) — \x\ 
is supported by I tends to 1 as n ^ oo. 

Proof. This follows from a finer result due to Hammersley [Ha] . He has proved that 
there exists a constant c such that for any s > 

lim Mn{X e I |Ai - c^/n\ < e, \X[ - c^/n\ <£} = !. 

n— *oo 

Actually, the constant c equals 2 (this was first proved by Vershik-Kerov [VeKl], 
[VeK3]), and at present much more is known about the asymptotics of Ai, see, e.g., 
the expository paper [AD]. But, for our purpose, the old Hammersley's result is 
enough. □ 

Lemma 5.7. Fix an interval I = [a, b] C and let S denote the set of all real- 
valued functions o^{x) on M, supported by I and satisfying the Lipschitz condition 
\a{xi) - cr(a;2)| < \xi - X2\- 

On the set S, the weak topology defined by the functionals 

.^f.(.).H.. * = o,i,..., 

coincides with the uniform topology defined by the supremum norm ||(t|| = sup \ (7{x) \ . 



This fact was pointed out in [Ke2, §2.5]. 
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Proof. Clearly, the uniform topology is stronger than the weak topology. Let us 
check the inverse claim. Given x E I and £ > 0, let 



V{x,e) = {(7 e E I \cr{x)\ < e}. 

Pick points a — ei < ■ ■ ■ < Sn = b dividing / into subintervals of length < 2s. 
Then, by the Lipschitz condition, the ball \\a\\ < 2e contains the intersections of 
y(a;j,e)'s. Hence the required claim reduces to the following one: 

Fix X E I and £ > 0. Then V{x, e) contains a neighborhood of in the weak 
topology. 

Let us remark that functions o" e S are uniformly bounded, ||cr|| < (6 — a)/2. 
Hence the weak topology on S will not change if we take, as functionals, integrals 
with arbitrary continuous functions F. Now let us take a continuous function 
F{x) > 0, concentrated in the e/2-neighborhood of x and such that J F{y)dy = 1. 
We claim that 



a{x)F{x)dx 



<e/2 ^ a e V{x,e). 



Indeed, assume that a ^ y(a;,£), i.e., \o-{x)\ > e. Without loss of generality 
we may assume that cr{x) > e. Then, for any y such that |a; — 7/| < e/2, we have 
a{y) > s/2, hence J a{y)F{y) > s/2, which proves our claim. □ 

Proof of Theorem 5.5. This immediately follows from Theorem 5.4 and Lemmas 
5.6, 5.7. □ 

§6. The central limit theorem for characters 

For any / G A, we denote by /*^"^ the random variable defined on the probability 
space (Y^ , M^) and obtained by restricting / to Y„. 

By the symbol — ^ we will denote convergence of random variables in distribu- 
tion, see, e.g. [Sh]. 

The aim of this section is to prove the following result. 

Theorem 6.1 (Central limit theorem for characters). 

Choose a sequence {Ck}k=2,3,... of independent standard Gaussian random vari- 
ables. As n ^ oo, we have 



#(n) 



{Vk^k}k^2,3,... (6-1) 



/c=2,3,. 



In more detail, for any fixed N = 2,3, . . . , the joint distribution of N — 1 random 
variables 

#(n) 

, 2<k<N, 



weakly tends, as n — oo, to the standard Gaussian measure on R-'^"-'^. Note that 
we could take equally well in (6.1) the random variables 

fc/2 yn-k\ 

^/k dim A ' - - 5 
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where A G is the random Plancherel diagram. 

The proof of Theorem 6.1 wiU be given after some preparation work, based on 
Propositions 4.11, Proposition 4.12, and Corollary 4.13. 

It will be convenient to extend the algebra A: we adjoin to it the square root of 
the element = pi and then localize over the multiplicative family generated by 

-y/pf . Let A*'^^ denote the resulting algebra. As a basis in A*^^* one can take the 
elements of the form 

j9#-(pf)"^/2^ mi(p)=0, meZ. (6.2) 

We equip A*^^* with a filtration by assigning to • (pf)'^^'^ the degree degi{ ■ ) = 
IpIi + m. That is, the A^th term of the filtration is spanned by all basis elements 
(6.2) with \p\i + m < N . Here N ranges over Z. On the subalgebra A C A*^^*, this 
filtration agrees with that induced by the Kerov degree. Indeed, this claim follows 
from Proposition 4.11. 

Since pf^ ^ = n, the symbol /^"^ makes sense for any / e A®^*. Specifically, 
if / = £f(pf )^/2 with £f e A and m e Z then = g^""^ ■ vTI'^. Note also that 
Proposition 5.2 admits the following extension: 

Proposition 6.2. For any f E A^^'^, {f)n is a Laurent polynomial in n^^'^ whose 
degree with respect to n is hounded from above by \ degi(/). 

Proof. Evident from Proposition 5.2 and the fact that p^ = n. □ 

Let Hm{x), where m = 0, 1, 2, ... , be the Hermite polynomials in the normal- 
ization of [Sz], [Er]. We shall need slightly modified polynomials, which we denote 
by Hm{x): 

[m/2] ir,\j m-2j 

H^x) = 2-/2 Hrn{V2x) = m! J] ^ ' • 

j^Q 3\m -2j)\ 

These are monic polynomials, which form the orthogonal system with respect to 
standard Gaussian measure (27r)~-'^/^ exp(— a;^/2)(ia;. They are characterized by the 
recurrence relation 

+ mHm-l (6.3) 

together with the initial data Ho = 1, TCi = x. 

For an arbitrary partition p, we define the element rjp e A*^^*, which is a normal- 
ization of p^ : 

_ _ A\ 

Note that dcg]^(r/p) = 0. 

We abbreviate r]k — r](^k) . Note that 

Vk= ^^t.,,^ , /c = 2,3,.... (6.5) 



Vk (pf )'=/2 
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Proposition 6.3. For any partition p, we have 

rip=\{T-('mu{p){'nk) + ■■■ (6.6) 

fe>2 

where dots denote a remainder term with degj^( ■ ) < 0. 

In particular, r}p does not depend, up to terms of negative degree, from the value 
of mi(p). 

Proof. Examine first the particular case p = {k"^), where k = 2,3, .. . and m = 
1,2,... . Then our claim means that 

?7(/jm) = HmiVk) + . . . . 

Taking a — {k'^) in Proposition 4.12 we get 

# # # ; # # 7 # ^ #\k 

P{k™-) ' Pk ~ ■^'(fc"^+i) ^P{k"^-^ ,1'^) ■P(fc'"+i) ^P(k"^~^) ' yP'i- ' 

for any m > 1, where dots mean lower degree terms. This is equivalent to 

?7(fc-) ■ ^fc = ^(fc-+i) + w?7(fcr„-i) + . . . , m > 1, (6.7) 

where dots mean terms of negative degree. Within these terms, (6.7) coincides with 
the recurrence relation (6.3), which proves (6.6). 

The case of an arbitrary p is reduced to the particular case p = (fc"^) using 
Corollary 4.13. □ 

The next claim is a well-known general result. It justifies the moment method, 
which is a convenient tool for checking convergence in distribution. 

Proposition 6.4. Let a*^") be a sequence of real random variables. Assume that 
a^'^^ have finite moments of any order, and the moments converge, as n ^ oo, to 

the respective moments of a random variable a. Finally, assume that a is uniquely 
determined by its moments, which holds, e.g., if the characteristic function of a is 
analytic. 

Then a^'^^ — ^ a. Moreover, this claim also holds when the variables in question 
take vector values, i.e., when each a(^), as well as a, is a system of random variables. 

Sketch of proof. Let P^"^^ denote the distribution of the random variable a^"^^ and 
P be the distribution of a. We have to prove that P^'^^ weakly converges to P as 
n — > oo. The assumption on the moments implies that {P^'^^} is a tight family of 
probability measures on R. So, it suffices to prove that any partial weak limit P' of 
the sequence {P^'^^} coincides with P. Using again the condition on the moments 
one can show that the moments of P' exist and coincide with the limits of the 
respective moments of {P^")}. Hence, these are exactly the moments of P. By the 
uniqueness assumption, P' = P. □ 

For another proof, see Feller [Fe, ch. VIII, §6, Example b]. 

Proof of Theorem 6.1. We must prove that 

{'nk'''}k>2 {ik}k>2, n^OO. 
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By Proposition 6.4, it suffices to check that 



in^r")" ^ (nC')Gauss , n^OO, (6. 



k>2 k>2 

for any finite collection {mk}k>2 of nonnegative integers, where the brackets 
(■)Gauss niean expectation with respect to the standard Gaussian measure. The 
uniqueness hypothesis of Proposition 6.4 is clearly satisfied. 
The limit relations (6.8) are equivalent to the following ones: 

k>2 k>2 

for any finite collection {nik G 

If all the numbers nik are equal to then the expressions in both sides equal 
1, and there is nothing to prove. So, let us assume that some of the mfc's are 
nontrivial. Then the right-hand side vanishes, because, for a standard Gaussian ^, 



(^m(0)Gauss=^ / nm{x)e-''' dx = 0, 



m = 1,2,..., 



by the orthogonal property of the polynomials H-rn- 

Let us examine the left-hand side. Set p = (nA;>2 ^"^*)- By Proposition 6.2, 

'HmkiVk) = Vp + ^ "remainder term" of strictly negative degree. 

k>2 

By our assumption, p is nonempty. Moreover, mi(p) = 0, so that p ^ (1^). By 
Proposition 5.1, (r7p)n = 0. Finally, by Proposition 6.2, 

(the "remainder term")^ = 0(n"^/^). (6.9) 

This concludes the proof. □ 

Theorem 6.1 can be generalized as follows: 
Theorem 6.5. Let p range over the set of all partitions. We have 

d ^ 

k>2 



where, as before, ^2,^3; • • • o,''^^ independent standard Gaussians. 

Proof. The above argument shows that any mixed moment of the random variables 
from the left-hand side converges, as n — > oo, to the respective moment of the 
random variables from the right-hand side. However, we cannot use the moment 
method, because a polynomial in Gaussian variables does not necessarily satisfy 
the uniqueness assumption mentioned in Proposition 6.4. For this reason we argue 
in a different way. 
Assume that 

r (n) (n) d r 

{a\%ay,...} — > |ai,a2,...}, n ^ oo, 
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where a*^"^) = {ai^\a^\...} are families of random variables depending on n 
and a = {ai, 02, ... } is one more family of random variables. Next, assume that 
fi{x) = fi{xi, X2, . . . ), f2{x) = /2(iCi, X2, . . . ), • • • are continuous functions in real 
variables x = {xi, X2, ■ ■ ■), where each function actually depends on finitely many 
variables only. Then 



{/i(a(")),/2(a(-)),...}^{/i(a),/2(a 



,),...}, n^oo. 



Using this general fact we conclude from Theorem 6.1 that any polynomial in 
r]^\ Ti^\ ■ ■ ■ converges in distribution to the same polynomial in ^37 • • • • More- 
over, this also holds for any finite system of polynomials. By virtue of (6.9), each 

rjp is a polynomial in rj^^ , rj^^ , ■ ■ ■ , within a "remainder term" . So we only need to 
check that the "remainder term" does not affect the convergence in distribution. 

Remark that the "remainder term" is of the form where r is an element of 
^ext q£ strictly negative degree. It follows that any moment of r*^"-* tends to as 

n ^ cxD, which implies that r*^"-* — ^ 0. This shows that the "remainder term" is 
negligible. □ 

For a different proof of Theorems 6.1 and 6.5, see [Ho]. 

§7. The central limit theorem for Young diagrams 
Given A G Y„ , we set 

Axix) = ^{X{x)-n{x)), xem. (7.1) 

This is a continuous function on R with compact support. Dropping A, which we 
consider as the random element from the probability space (Y^, M„), we interpret 
(7.1) as a random function A^'^\x). 

For any polynomial v e M.[x] , the integral 



I v{x)A^''\x)dx (7.2) 
Jr 



makes sense (because A^*^^ is compactly supported) and is a random variable. We 
aim to show that the random variables (7.2), where v ranges over R[a;], are asymp- 
totically Gaussian. 

The result will be stated in terms of the Ghebyshev polynomials of the second 
kind. Instead of the conventional polynomials Uk{x) (see [Sz], [Er]) we prefer to 
deal with slightly modified polynomials 



[fc/2] _ 

Uk{x)^Uk{x/2)^Y.^-iyi fc = 0,1,2,.... (7.3) 



Note that 



and 



sin((A; + 1)6*) 

Uk (2 cos 0) = — . n ( '^•4) 



sin^ 



"2 



j Uk{x)ui{x) ^'^^^^ =Sk,i, = 0, 1,2, . . . . (7.5) 
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Theorem 7.1 (Central limit theorem for Young diagrams). 

According to (7.2), let 



uP= [ Uk{x)A^^\dx), A; = 1,2, 
Jr 



and let, as before, ^2,^3, ■ • • stand for a system of independent standard Gaussians. 
We have 

d J ^fc+l 



+ 1 J fe>i 



n — > 00. 



Recall that "— means convergence in distribution. 

Note that Uq = 0, which explains why we start with k — 1, not k — 0. The 
theorem is proved at the end of the section. The scheme of the proof is as follows. 
We remark that the moments of A*^"^-* (i-e., the random variables v^'^\ where the f 's 
are monomials) are expressed in terms of the elements pk, appropriately centered 
and scaled. To evaluate the asymptotics of the corresponding random variables 
we employ Theorem 6.1. The main work reduces to expressing the (centered and 
scaled) elements pk through the elements rjk and vice versa, up to lower degree 
terms. 

As in §6, it is convenient to deal with the extended algebra A*^^* D A. We extend 
the definition of deg]^( • ) to A*^^* as explained in §6. 

We introduce the elements gi, 52, • • • € A®^*, which are centered and scaled ver- 
sions of the elements p2,P3, ■ ■ 

~ _ (2m)! / 

I'k+i ra\va\ ) ^ •£ -g ^jj^ /c = 2m - 1, where m = 1, 2, . . . , 



(Ik 



{k^^l){p*r^ (7.6) 
if k is even, k = 2m, where m = 1, 2, . . . . 



I (/c+l)(j9f)fc/2 ' 

Since 1^2 = Pi and pi = pf , we have qi = 0. 
Proposition 7.2. For any A G Y, 



/ 



x'^A,{x)dx^^^^, fc = 0,l,.... (7.7) 

K + 1 



Proof. Set n= \X\. By the definition of A;^(a;), see (7.1), 



/ x'^Ax{x)dx = y/n I x'^ K^) - ^/n f x'^ ^^^^ 

By Proposition 2.2, for any k = 0,1, . . . , 



Pk+2W _ 1 Pk+2 



dx. 



(fe+l)(fc+2) ^(fe+l)/2 (fe + l)(fc+2) ^^#^(fc+l)/2 
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By Propositions 2.2 and 5.3, for any /c = 0, 1, . . . , 



n{x) -\x\ _ ^/npk+2[^] 



n X dx = 



2 {k+l){k + 2) 

(2m)! 

\/n I — ; — '- , if /c is even, k = 2m — 2, where m = 1, 2, 

m\m\ 



(*+l)(fc + 2) I — .^^.^^^^ 

Combining this with the definition of qi, q2, ■ ■ ■ , we get (7.7). □ 

In order to apply Theorem 6.1 we need the expression of in terms of g2, • • • 
within lower degree terms. We obtain this in two steps. First, using a trick, we 
deduce from Proposition 3.7 a formula expressing any through pf ,pf, . . . , up 
to lower degree terms. See Proposition 7.3. Next, we invert this formula, see 
Proposition 7.4. One could derive the result directly from Proposition 3.3 but this 
way turns out to be more difficult. 

Proposition 7.3. For any A; = 2, 3, ... , 

where dots mean a remainder term with degi{ • ) < 0. 

Note that the elements occurring in the numerator of the right-hand side are 
pf but notpf. 

Proof. The claim of the proposition is equivalent to the following: for any k = 
3,4,..., 

i=o [O, if /c is odd. ^'-^^ 

+terms with degi( • ) < A; — 1. 

We shall deduce this from Proposition 3.7, which expresses pk as a polynomial in 
pf ,pf, . . . , up to terms of lower weight. A nontrivial point is how to switch from 
the weight filtration to the Kerov filtration. 

Write the exact expansion of pk through pf',^!^, . . . , 



where a,^ are certain coefficients. Let us set 

llz^ll = 21^1 +3u2+4:U3 + = 2ui + 2u2 + 3u3 + 

so that 

ii^^ir = ii^^ii-(^^2+i^3 +•••)• (7-10) 

35 



We have 



By Proposition 3.7, we know all coefficients a,^ with the maximal value of (it 
equals fc), while we need all coefficients with > k — 1. By (7.10), Hi'll' does not 
exceed k, and there are 3 possible cases: 

• ll^ll' — — ^- Then 1/2 = I's = ■ • ■ = 0, k = 21/1, so that k is even; write it 
as 2m. The corresponding monomial is {pf)^^'^- 

• WvW' = — 1, = k. Then 1^2 + 1^3 + • • • = 1, i.e., exactly one of the numbers 
1^2, 1^3, ... equals 1. The corresponding monomial is of the form 

pt-i-2My, j = ^i = o,i,...,[^]. (7.11) 

• ll^ir = II '^ll = k — 1. Then U2 = I's = ■ ■ ■ = 0, k is odd, and the corresponding 
monomial is (p^)*^'^~^^/^. 

In the first and second cases, takes the maximal value A;, and then the 
coefficients are known from Proposition 3.7. In the third case, is no longer 
maximal, so that Proposition 3.7 does not tell us what is the coefficient. However, 
an additional argument will imply that it is actually 0. 

Indeed, in the third case k must be odd, which implies that pk is antisymmetric 
with respect to "inv", see (2.17). On the other hand, by virtue of (4.10), any 
monomial in pf^^p^f^... is either symmetric or antisymmetric. Therefore, in the 
expansion of p^ only antisymmetric monomials can occur. Since pf" is symmetric, 
the monomial {p^)^^~^)/'^ is also symmetric, so that it does not appear. 

Thus, we have proved that the top degree component of pk is obtained from the 
top weight terms as given in Proposition 3.7; we simply keep all terms proportional 
either to {p'f)^/'^ or to a monomial of the form (7.11), and remove all the remaining 
terms. This procedure leads to (7.9). □ 

In the next proposition we invert (7.8). 

Proposition 7.4. For any k >2, 



where dots mean a remainder term with degi( • ) < 0. 

Proof. We employ the following combinatorial inversion formula, see [Ri, §2.4, (10)]: 
Let ao, ai,a2, ■ ■ ■ , bo, bi, 62, • • • be formal variables. Then 



[k/2] 



fc=0,l,... 

[k/2] 
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k=0,l,. 



Set 

ao = ai = 0, ak = Qk {k > 2); 60 = 61 = 0, bk = ^ {k > 2). 

The relations (7.8) coincide with the first system in (7.13), up to remainder terms 
of negative degree. These terms can be neglected, because they affect only similar 
remainder terms in the inverse relations. These inverse relations are given then by 
the second system in (7.13). This leads to (7.12). □ 

Proof of Theorem 7.1. We rewrite (7.12) as follows. For any k >2, 



j=0 



j ) k-23 k {p*)k/2 



where Rk G A®^^ is a certain element such that degi{Rk) < 0. 

In the left-hand side, we may extend the summation up to [^^], because qi = 0. 
Comparing this with formula (7.3) for Uk_i{x) and formula (7.7) for the moments 
of A;^, we conclude that 



(n) 



1 - Vk^^^' + k > 2. 



Or, equivalently. 



% - + -"fc+1 /c ^ 1. 

As n — > 00, the asymptotics of the (mixed) moments of the random variables 
u^^^ , U2^^ , . . . is the same as that for the random variables ^k+i ^k+i , k = 1,2, . . . . 
Indeed, the remainder terms of negative degree do not affect the asymptotics, see 
Proposition 6.2. As for the moments of the random variables ?7^'^\, their asymp- 
totics has been evaluated in the proof of Theorem 6.1. This concludes the proof. □ 



§8. The central limit theorem for 
transition measures of young diagrams 

Let A4 denote the set of probability measures on R with compact support, and 
let C Al be the subset of measures with the first moment equal to 0. 

Proposition 8.1. There exists a bijective correspondence u) ^ ji between D and 
Ai, which is also a bijection T>^ Ai^ . It is characterized by the relation 

f a'(x)dx f Li(dx) ,^ , 



X 



where z E C\I, where / C R stands for a sufficiently large interval, and, as usual, 
a{x) = ^{uj{x) - \x\). 

Proof. See [Ke2], [Ke4]. □ 

We call fi the transition measure of the continual diagram uj. In [Ke4], the 
correspondence a' ^ fj, defined by (8.1) is defined in a greater generality, so that its 
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range is the set of all (not necessarily compactly supported) probability measures 
on M. (Note that in [Ke4], the symbol A4 refers to the latter set.) 
Formula (8.1) means that the two sequences, 

-k / x^~^a'{x)dx > and < / x^ij{dx) > , 

J fc=l,2,... UK J k=l,2,... 

are related to each other in exactly the same way as the two systems of generators 
of the algebra A, {pk}k=i,2,... and {hk}k^i,2,...- 

From now on and up to the end of this section we restrict ourselves to measures 
IJ, from the subset M^. 

Definition 8.2. Recall that the algebra A can be realized as the image of A under 
the morphism (2.18), and let /i2,/i3,--- denote the image in A of the elements 
h2, hs,.... 

We realize A as an algebra of functions on A^'^ by setting 



Jr 



/c = 2,3, ... . 



Equivalently, for any / e A, we set /[/i] = /[w], where a; <-> and /[w] is understood 
according to Definition 2.10 b). 

Proposition 8.3. Let uj = X(-), where X is a Young diagram, and let {xi}^j^^ , 
{yj}^i be the local extrema of \{x), see ^2. Then the transition measure of u is 
supported by the finite set {xi, . . . , Xm+i} and is given by the following formula: 

m+l 
i=l 

where Sx denotes the Dirac mass at x and the weights Hi, . . . ,/im+i o,re the coeffi- 
cients in the expansion 

UtX\z-x,) U^-x,- 



Proof See [Ke2], [Ke4]. □ 

The measure ji defined by (8.2)-(8.3) is called the transition measure of a given 
Young diagram A. For a justification of this term and more details, see [Ke2] , [Ke3] , 
[Ke4]. 

Proposition 8.4. The transition measure of Q & is the "semi-circle distribu- 
tion" //g-c supported by [—2, 2], 

/x,.c(dx)= 2^V4-x2. (8.4) 



Proof See [Ke2], [Ke4]. □ 
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Definition 8.5. Fix n = 1, 2, . . . . To any A G we assign a probability measure 
A G as follows: A is the transition measure of the scaled diagram A( ■ ) G V^. 
Equivalently, A is the push-forward of the transition measure (8.2)-(8.3) under the 
shrinking x i-^ n~^^'^x of the real axis. 

Viewing A as the random element of the probability space (Y„, M^), we interpret 
A as a random probability measure. 

The next result is simply a reformulation of Theorem 5.5. Recall that, by Defi- 
nition 8.2, we may view A as a function algebra on Al°. 

Theorem 8.6 (Law of large numbers for transition measures). 

As n oo, the random measures A concentrate near the Dirac mass at the 
element /Us-c G Ai^ , the semi-circle distribution (8.4). 

In more detail, let stand for the push-forward of the measure under the 
correspondence A i— > A. Then 

lim(/,M,) = /[//,.e], V/gA. 

n—>-oo 

Proof. Immediately follows from Theorem 5.5, Proposition 8.4 and Definition 8.2. 

□ 

Now, our aim is to describe the fluctuations of the random measures A around 
the semi-circle distribution //g-c- We do not know if this can be achieved by a 
simple application of Theorem 7.1. The reason is that the transform A( • ) h- > A 
is highly nonlinear. It turns out, however, that the proof of Theorem 7.1 can be 
readily translated to the language of transition measures: it suffices to deal with 
/i2, hs, . . . instead of ^2,^3, .... 

The role of the polynomials Uk{x) is played now by the polynomials tk{x). These 
are slightly modified Chebyshev polynomials of the first kind. By definition, 

M.) = 2r.(|) = gi-i)^- ^['-/) ^"-'^ = k gt-i)^ . 

(8.5) 

where k = 1,2,... and the T^'s are the conventional Chebyshev polynomials, see 
[Sz], [Er]. 

We also have (cf. (7.4), (7.5)) 

tA;(2cos^) = 2cos(/c^), A;=l,2, (8.6) 

and 

2 1 

tk{x)ti{x)- dx = dk,i, k,l^ 1,2,.... (8.7) 

-2 27rv4 — 

Given A G Y„ , we set (cf. (7.1)) 

Aa = V^(A-//g.c). (8.7a) 

This is a compactly supported measure on IR (in general, not a positive one). Drop- 
ping A, which is viewed as the random element of (Y^, M„), we interpret (8.7a) as 
a random measure, which we denote by A*^"). 
Next, we set 

4"^= / tk{x)A^^\dx). 
Jr 

This is a random variable, defined on the probability space (Y„, M„). 
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Proposition 8.7. We have t^^^ = 4"^ = 0. 

Proof. Recall that for any measure from A4°, the first moment equals zero. In 

^ (n) 

particular, this holds for A and ^^-c, which implies t\ = 0. 

Next, the relation h2 = + P2) in the algebra A turns, under the morphism 
(2.18), into the relation /i2 = = Pi in the algebra A. It follows that h2[X{ ■ )] = 
n — |A|, which implies /i2[A( • )] = 1. This in turn means that the second moment of 
A equals 1. On the other hand, the second moment of Hs-c also equals 1. Therefore, 
the second moment of A — Hs-c equals for any A e Y„, so that h'^^ = 0. □ 

Theorem 8.8 (Central limit theorem for transition measures, cf. Theo- 
rem 7.1). ^ 

In the notation introduced above, 

I J fe>3 I J fc>3 

where ^2) Cs) • • • ^^^^^ independent standard Gaussian random variables. 

Here we start with k = 3, because t^"'^ = = 0, see Proposition 8.5. 

Outline of proof. Since the argument is strictly parallel to that given above for 
Theorem 7.1, we will not repeat all the details. 

Step 1: Expressing hk through pf,pf, . . . , up to lower weight terms. 

This is a counterpart of Proposition 3.7. We start with formula (3.6) of Propo- 
sition 3.7, which we rewrite as follows 

Pt-i = -lh [t^MA-^'-'Xt)} + . . . , = 2, 3, . . . , 

where 

A{t) = l + Y^,t^ 

and dots mean lower weight terms. Applying Proposition 3.6 we invert this formula 
and get 

hk = ^ [u^]{B'^+\u)} + . . . , /c = 2, 3, . . . , 

where 

00 

B{u) = l + Y.Pf-i''' 

and dots mean a polynomial in {p'f_i\ of weight < where, by definition, 
'^{pf-i) = j- More explicitly, 

/ci(E"ii-i) 

hk = — ^ j — {{(Pi^i)""' + lower weight terms. (8.8) 

m2,m3,... ll'^i- 
2m2+3m3H — =fe 



As was already mentioned in Introduction, this result is due to the authors. 
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Step 2: Switching to the Kerov filtration. 

The same argument as that used in the proof of Proposition 7.3 makes it possible 
to derive from (8.8) the following expression, cf. (7.9). 



' " ^ + 1 0, if is odd 

+ terms with deg]^( ■) < k — 1. 
Define the elements gu e A^'^^ by (cf. (7.6)) 



9k = { 



(jj#Yk-l)/2 

hk 



, (p#)(fe-l)/2' 

The above expression for hk is equivalent to 



, if A; = 2m, m = 1, 2, . . . , 
if k is odd. 



(8.9) 



^^-ZQj^^^.^-- '=-,4 (aio) 

where dots mean terms with degi( • ) < 0. 

Step 3: Inverse formula expressing P^_i/ {pfY^~^^ through g^, g^, . . . . 

This is a counterpart of Proposition 7.4. We note that (8.10) is quite similar to 
(7.8). Exactly as in Proposition 7.4, we get 

where, by convention, go = gi = g2 = and dots mean terms with degi( • ) < 0. 

Step 4' Interpretation in terms of Chebyshev's polynomials. 

This final step is similar to the proof of Theorem 7.1 at the end of §7. The 
moments of the semi-circle distribution have the following form, cf. Proposition 

J-2 I 0, if A; is odd. 

Prom this, the definition of the elements gk (see (8.9)), and Definition 8.5 we get 



/OO rOO 
x\X-fj.,.^){dx)= x'^Axidx), /c = 3,4,.... (8.12) 
-OO J — OO 



It follows from (8.12) that any polynomial v e M.[x] may be identified with an 
element of A®^* (say, v) via 



v{X) = I v{x)Axidx), A e Y. 
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Or, equivalently, 



[x] 3 V Cix"^ < )■ v = ^2 ^i9i ^ 



I 



In particular, for v — tk we get from (8.5) 

[fc/2] 



gk-2j, A; = 3,4, 



Recall also that to = *i = ^2 = 0. 

Comparing this with (8.11) we see that 

tk= , Z):\,,, + Rk-i. Rk-ieK''^\ degi(i?fe_i)<0, A; = 3,4,.... 

Or by the definition of the elements r]k, see (6.5), 

tk = Vk- lr]k-i + Rk-i, /c = 3,4, 

so that 

= v^r^a + , /c = 3,4,.... 
Then the proof is completed as at the end of §7. □ 

§9. Discussion 

Recall that a generalized Gaussian process is a Gaussian measure in a space 
of distributions (^generalized functions); J^' is supposed to be the dual to a space 

of test functions. Given a test function (p e J^, the result of its pairing with the 
random distribution defined by the process is a random Gaussian variable. See, 
e.g., Gelfand-Vilenkin [GV], Simon [Si]. 

We shall define Gaussian processes via expansions in some orthogonal systems 
of functions with random coefficients (a useful general reference on such random 
series is Kahane's book [Ka]). Consider the random series 



Aix) = y , -2<x<2. (9.1) 

Here, as above, ^2, ^3, • • • are independent standard Gaussian random variables 
and til, tt2, . . . are modified Chebyshev's polynomials of the second kind (see (7.3), 
(7.4)). The series (9.1) correctly defines a generalized Gaussian process, where as 
J-'' we take the space (C°°(]R))' of compactly supported distributions on the real 
line. But the process actually lives on the subspace of distributions concentrated 
on [-2, 2]). For any test function ^ e = C°°(M), 

(p{x)A{x)dx = - — ^== / (/?(x)ufe(x)\/4 - x'^dx 
-2 ^ Zny'k + 1 J -2 
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is a Gaussian random variable. In particular, setting <f{x) = Ukix) we get, by the 
orthogonality relation (7.5), 

K,A) = ^^, A: = l,2,.... 

Informally, the result of Theorem 7.1 can be stated as follows: for the random 
Plancherel diagram A e Y„ , 

2 

\ix) r^Vtix)^ ^/^ix), n^oo, (9.2) 

where X{x) was introduced in Definition 2.3, and A{x) is given by (9.1) 
Next, consider the random series 

Aix) = E "^5^^"^ , -2 < . < 2. (9.3) 

Here ^2, ^3, • • • are as above and ^3,^4,... are modified Chebyshev's polynomials 
of the first kind (see (8.5), (8.6)). The series (9.3) correctly defines a general- 
ized Gaussian process on the same space = (C°°(R))' of compactly supported 
distributions. For any test function (p e C°° ' 



A) = / ^{x)A{x)dx = y: Jf'-' I 



x^ 



is a Gaussian random variable. In particular, setting (fi{x) = tk{x) we get, by the 
orthogonality relation (8.7), 

(tfc,A) = V^^a-i, A; = 3,4,.... 

Informally, the result of Theorem 8.6 can be stated as follows: for the random 
Plancherel diagram A e , 

A(a;) ~ A*s-c(a^) + A= A(a;), n ^ 00, (9.4) 

where the transition measure A (see Definition 8.5) is viewed as a generalized func- 
tion, and A(a;) is given by (9.3). 

Let us compare these results with the central limit theorem for the Gaussian 
unitary ensemble. Consider the space M.^ of N x N complex Hermitian matrices, 
and equip it with the Gaussian measure 

f N\ ^'/^ ( N o 1 
Gauss jv((iX) = ( ^ 1 1 y ^^(^ ) f Leb(dX), (9.5) 

where X ranges over Hjv and Leb denotes the Lebesgue measure on Hjv — R^^. 
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To any matrix X E Mn we assign a certain probability measure /ix on M, which 
we prefer to view as a generahzed function: 



l^x{x) ^ ^{d{x - xi) ^ h - Xiv)), (9.6) 

where xi , . . . ,xn are the eigenvalues of X, and S{x) is the delta function. Dropping 
X, which we view as the random element of the probability space (Hjv, Gauss tv), we 
regard (9.6) as the random generalized function ^{x). Then we have the following 
central limit theorem for the Gaussian unitary ensemble (we state it informally): 

li{x)r^ lis-c{x) + ^A{x), N^oo, (9.7) 
where A (a;) is the Gaussian process on [—2, 2] defined by the random series 



x'^ 



(9.8) 



with independent standard Gaussians ^i, ^2, • • • • 

For the rigorous formulation and proof of this result (and its generalizations), 
see [Jo2]. Note that similar results hold for other random matrix ensembles, see 
[DE], [DS], [Jol]. As explained in [Jol], [Jo2], this subject has close links with the 
famous Szego theorem on asymptotics of Toeplitz determinants. 

Comparing (9.3) and (9.8) we see that the Gaussian processes A(x)and A(x) 
look rather close. Another observation is that 



--■ —A(x)=y , ^ ^ (9.9) 

That is, the derivative of the process A{x) coincides, up to factor —1/2 and the 
first term, with the process A{x). This is readily seen from the following formulas. 

All the three series A{x), A{x), A{x) look especially simply after change of a 
variable, x = 2cos^. Using (7.4), (8.6) we get 

A(2cos^) = - y ^ sm{ke) , 
00 



A(2 cos e) = ^y ^/k^^'^-i^'^^ke) 

^ ^ 27r sine 

fc=3 

A(2cos^) = ^ V^^^^^^^. 

k=l 

§10. Free cumulants and Biane's theorem 



Let, as above. 



H{t) = i + Yl hj^' e ^[W] 
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be the generating series for the complete homogeneous symmetric functions. We 
introduce elements /i , /2 , . . . in A as follows: 



fi = h, ; /, = - ^ [t^] , /c = 2,3, 

More explicitly. 



V 

mo' 



where 



l-mi+2-m2H — =fe 



r(a;) 



This definition is inspired by Voiculescu's free probability theory [Vo], [VoDN]. 
Let /U be a compactly supported probability measure on R, i.e., an element of A4, 
in our notation. When the ^.^'s are specialized to the moments of 

hk — > / x'^iJ,{dx), k=l,2,..., 
Jm 

the elements fk turn into the free cumulants of the measure /U. The free cumulants 
are counterparts of the semi-invariants in the sense of conventional probability 
theory. The free cumulants are additive functionals with respect to additive free 
convolution of measures (just as the semi-invariants arc additive functionals with 
respect to the conventional convolution product). See [Vo], [VoDN], [Sp]. 

Denote by G A the image of /a; G A under the morphism (2.18). Note that 
/i = 0. Let A G Y be arbitrary and let G be the transition measure of A, see 
(8.2)~(8.3). Then /fe(A) coincides with the fcth free cumulant of 

Proposition 10.1. For any k = 1,2,..., the element fk+i coincides with the top 
weight homogeneous component ofp"^. 

Proof. By the very definition 

fk+i = -l[t'+'] |(i+EM^r'| = -^^'^'] |^-p(-^Ef ^'■)| ' 

which is exactly formula (3.4). Then the claim follows from Proposition 3.5. □ 

Biane [Bil] found out that free cumulants emerge in the asymptotic theory of 
characters of the symmetric groups. To state his result we need a notation. 

Given A > 1, let Y(A) denote the set of the Young diagrams A such that Ai < 
^/nA, A'l < ^/nA, where n= |A|. Equivalently, X{x) = \x\ whenever |a;| > A. Recall 
that A(a;) = n~^^'^{n^/'^x) is the scaled version of A( • ). 
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Theorem 10.2 ([Bil, Th. 1.3]). Fix an arbitrary A > 1. For any partition p and 

any A G Y{A), 

dim A [^(Ol+^l^n 2 j, (10.1) 

where n — |A| is assumed to be > \p\. Here the estimate of the remainder term 
depends only on A and p, and is uniform on A provided that A ranges over Y(yl) . 

Comments. 1) All terms in (10.1) do not depend on mi(p). Indeed, this is evident 
for p U l"~l^l and \p\ — i{p). On the other hand /2(A( • )) = 1, so that the factor 
corresponding to j = 1 equals 1. 

2) As pointed out by Biane, formula (10.1) implies that if {A} is a sequence 
of diagrams in Y(^) such that n = |A| — > oo and A( • ) uniformly converges to a 
continual diagram uj e X>° then 

. Cn-^ , C = n (10.2) 

Note that in some cases the constant C can vanish, which implies a faster decay of 
the character values: this happens, for instance, when u> = Q and p is nontrivial 
(i.e. distinct from (I'')), because = for any A; > 3. 

3) In this result, the assumption that A ranges over a set of the form Y(A) plays 
a key role. When this assumption is dropped, quite a different estimate for the 
left-hand side of (10.1) holds, see Roichman's paper [Ro]. 

4) Biane [Bi2] obtained further results in this direction. 

We shall give an alternative proof of this Biane's theorem. Our argument seems 
to be rather simple and transparent. 

Proof of Theorem 10.2. Multiply both sides of (10.1) by 

n^\p\ =n\p\ (1 + C»(n-^)). 
Then, by Definition 4.1, (10.1) is transformed to 

p#(A) = „^ n ■ )] + O (n"^-') , (10.3) 

Expand into the sum of its weight homogeneous components: 

|p|+^(p) 

Pt= H ^p'^ wt{F^/^) = \p\+£{p)-j, (10.4) 

so that Fp^^ is the top weight component. By Proposition 4.9, 

= ]^(the top weight component oipf)^^^'^^ . 
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Hence, by Proposition 10.1, 



By virtue of (2.17), any weight homogeneous element of A is either symmetric 
or antisymmetric with respect to "inv" , depending on whether its weight is even or 
odd. It follows from (4.9) that the element is either symmetric or antisymmetric, 
depending on the parity of the number \p\ + £{p). It follows that, in the expansion 
(10.4), we have Pj;^^ = for aU odd j. 

Using this and applying Proposition 2.11, we get from (10.4) 

K\p\+e{p))/2] 

pfiX)= Y: -^--i^f^W-)]. (10.6) 

3=0 

Set u! = X and let, as usual, a — {uj — \ ■ |)/2. By virtue of the assumption 
A e Y(^), the support of cr is contained in [— ^, ^]. It follows that |pfc[<^]| < 2^^^ 
for any > 2 (to see this, apply (2.2) and the general estimate |cr'( • )| < 1). Hence 
for any element F e A we get the estimate 

|F[A(-)]| < Const, AeY(A), (10.7) 

where the constant depends only on A and the degree of F as a polynomial in 
P2;P3, • • • • Applying the estimate (10.7) to the terms of the expansion (10.6) and 
taking into account (10.5) we get the required formula (10.1). □ 
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